New Usage of Sammon's Mapping for Genetic Visualization
نویسندگان
چکیده
It is a hard problem to understand the fitness landscape of a problem as well as the evolution of genetic algorithms. For the purpose, we adopt Sammon’s mapping for the investigation. We demonstrate its usefulness by applying it to the graph partitioning problem which is a well-known NP-hard problem. Also, through the investigation of schema traces, we explain the genetic process and the reordering effect in the genetic algorithm.
منابع مشابه
Retraining the Neural Network for Data Visualization
In this paper, we discuss the visuaHzation of multidimensional data. A well-known procedure for mapping data from a high-dimensional space onto a lower-dimensional one is Sammon's mapping. The algorithm is oriented to minimize the projection error. We investigate an unsupervised backpropagation algorithm to train a multilayer feed-forward neural network (SAMANN) to perform the Sammon's nonlinea...
متن کاملVisualization of expression clusters using Sammon's non-linear mapping
A method of exploratory analysis and visualization of multi-dimensional gene expression data using Sammon's Non-Linear Mapping (NLM) is presented.
متن کاملA new approach for data visualization problem
Data visualization is the process of transforming data, information, and knowledge into visual form, making use of humans’ natural visual capabilities which reveals relationships in data sets that are not evident from the raw data, by using mathematical techniques to reduce the number of dimensions in the data set while preserving the relevant inherent properties. In this paper, we formulated d...
متن کاملVisualization Of The Fitness Landscape, A Steady-state Genetic Search, And Schema Traces
An NP-hard problem such as graph partitioning has a nite solution set and each solution has a cost. Although nite, the problem space is intractably large even for a small but nontrivial problem. A number of studies about the ruggedness and the properties of problem search spaces were done. Visualization is one of the most basic tools for studies of search spaces. A notable method for tness land...
متن کاملMZmine: toolbox for processing and visualization of mass spectrometry based molecular profile data
SUMMARY New additional methods are presented for processing and visualizing mass spectrometry based molecular profile data, implemented as part of the recently introduced MZmine software. They include new features and extensions such as support for mzXML data format, capability to perform batch processing for large number of files, support for parallel processing, new methods for calculating pe...
متن کامل